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■ Abstract. In this paper we establish a (/-analogue of a congruence of Sun concerning 

^vq | the products of binomial coefficients modulo the square of a prime. 

o 

1. Introduction 

•s 

c3 



In [G], Granville proved the following interesting congruence: 

(_l)(p-i)(m-i)/2 TT ( P = m P- m + l(modp 2 ) (1.1) 

cn ; £J \[kp/m\J 

for any prime p > 5 and m > 2, where |_o:J denotes the greatest integer not exceeding 
^ . x. Later Sun [S] extended Granville's result and showed that 
O 

in 

Q 1 (-1 



& 1 l<fc<|_m/2j 
& ' f (mix™ f™\™^ t™^A ^2 

S 

> 

X 
S3 



(?) eq p (m)mp (mod p 2 ) if 2 { m, 

) + (|)eq p (m)mp + 2(^)eq p (2)p(modp 2 ) if 2 | m, (1.2) 



where ^- J is the Legendre symbol and 



eq p (m) 



m (p-l)/2 _ f m 
p 



P 



is the Euler quotient. 

For an integer m prime to p, define the Fermat quotient q p (m) by 

, , mP- 1 - 1 

q p (m) = . 

p 
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Observe that 

(2(p-i)/2-(a))(2Cp-i)/2 + (|); 



q P (2) 



= 2 



P 



Then (1.2) can be rewritten as 



P 



(-«'■ w (")(;) n (^j) 



eq (2) (mod p). 



=1 + 



.<fc<[m/2j 

eq {m)mp + (2 [m/2j + 1 — m)q p (2)p (mod p 2 ). 



(1.3) 



For a non-negative integer n, let 

1 — q 1 



[n 



l + q + --- + q 



n-l 



and 



1-9 

1 — x)(l — £(/) •••(! — £(/ n_1 ) 



if n > 1, 
if ?i = 0. 



And the (/-binomial coefficients are given by 

(1 - q n )(l - q 71 ' 1 ) •••(!- ^- fc +!) 



(1 - q k )(l - q k - x ) ■ ■ ■ (1 - q) 



for any k,n e N. The arithmetic properties of (/-binomial coefficients have been 
investigated by serveral authors (e.g., see [A], [C] and [F]). Recently Pan [P] estab- 
lished a (/-analogue of Granville's congruence (1.1). If p > 5 is a prime and m > 2 
is an integer with p\ m, then we have 



m — 1 r 



^^(p-lXm-ll^mEr;; (L*p/™j+i) "Q 

_m(<? m ;<? m ) p _i 



A:=l 



P — 1 



p-i 



- m + 1 (mod [p] 2 ). 



(1.4) 



In this paper we will give a (/-analogue of Sun's congruence (1.3). Suppose that 
p is an odd prime and m > 2 is an integer prime to p. It is not difficult to prove 
that 



top^Vi = g 1^ s ! (mod [p],). 
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So we can define the g-Fermat quotient by 

(? m ;? m ) P -i/(g;?) P -i-l 



Q p (m,g) 



\P], 



For any integer x, we denote by (x) p the least non-negative residue of x modulo p. 
Let 

R P (m) ={l<j< p/2 : {jm) p > p/2}. 
Then well-known Gauss' lemma asserts that 



Soon we will show that 

^E je R C ( m )(p-0' m >p)2_j_fii 



j ) ( mo<1 M'/)- 



Define the g-Euler quotient by 



EQ p (m, q) 



\P\, 



Theorem 1.1. Let p > 5 be a prime and m > 2 be an integer with p\m. Then 

m-1 ... L m / 2 J 



p-i i m i / m\ / 2 



(-i)^LfJ 



p j \p 



k = l 



p — 1 

|_/cp/mj 



= 1 + m[p] g EQ;(m, g) + (2 [m/2\ + 1) [p] g ™Q p (2, <f») - m[p] g Q p (2, g) 

(P"l)/2 



+ m( |i2p(m)| + 2 



jm 
L P J 



(mod [p]2), 



(1.5) 



where 



P VP/ 1+9 



The proof of Theorem 1.1 will be given in the next sections. 
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2. Some Lemmas 
Below we assume that p > 5 is a prime and m is an integer prime to p. 
Lemma 2.1. 

p-i 



^■^- = -(l + q)Q(2,q) (mod [p],). 
=i D/Jg 2 



Proof. This is an immediately consequence of Theorem 1 . 1 in [P] by observing that 

p— 1 -1 p — 1 



Lemma 2.2. Let m' be an integer such that 

m'm = 1 (mod p). 

Then 



2 E T^y = \R P M\(1 - q) + Qp l 2 )f ] -Qp(2 >g ) (mod [p] 9 ). 



j€R P (m) 
Proof. Clearly 

i? p (-m) ={1 < j < p/2 : (-j'm) p > p/2} 
={1 < J < p/2 : 0'm) p < p/2} 

={1,2,... ,(p-l)/2}\i2p(m). (2.1) 

So applying Lemma 2.1, 

it + X> DP " T DP " ^ + ^ 9> <m ° d M - <2 ' 2> 

On the other hand, note that {jm) p > p/2 if and only if there exists a 1 < k < p/2 
such that 

jm = —k (mod p), 

or equivalent ly 

j = —km' (mod p). 

It follows that 

R p (m) = {(—km')p : k G R p (m')}, 
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whence 



jERp(m) iq keRp(m') 

Thus 

v —- y -1 

^ \i\ 2 ^ In] 

jeR P {m) lJSq jeRp (-m) UU 



. y _J y _J_ 

^ \-km'] a 2 ^ \km'] 

q 2km' 1 



2 



Y .1 v 



\km'] n 2 \km'\ 

keR p (m') 1 lq keRp(-m') 1 1 



-il-f)\R p {m')\- E M [k] ~ E [m%a[k] 

keRp(m') 1 Sq 1 S 1 keRp(-m') 1 Sq 1 J « 



=(1 - q 2 )\R p (m)\ + (mod H ). (2 .3) 

[m \ q 2 

Adding (2.2) and (2.3), we obtain that 
^ 1 \Rp(m)\ M 2 , , (l + g m ')Q p (2, g "') l + 9 nro w , ri , 

_j E -Rp (?n) 

(2.4) 

Finally, 



2 V J_=_L- y J_ 



|B p (m)|(l - ,) + Q 'l 2 ;f } - 0,(2, q) (mod [p],). 



□ 

Lemma 2.3. 



[P] q 

(P"l)/2 



- 2 £ 



+ Q p (2,q)- ^ Lg J -|flp(m)l(l -g) (mod [p],). 



Proof. Let = (jm) p for any j e Z. From (2.1), we have 

(g 2m ;g 2m )( P -i)/2 (P T^r /2 [jm] g2 -j-j- [jm], 2 „ [jm] q 
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Now 



n 

jeR p (- 



[jm] 



n ^ 



1 - q 2rj ( q 2r i(l - q 2 ^ m /p\P) 



,2j 



jeR P (- 



1 + 



1-q 



2n 



and 



n 



[jm] 



1 _ gHrj-P) / g 2 (r J -p)^ 1 _ (? 2(|jm/pJ+l)P) 
11 1 - g2j + l-g2( rj -p) 



j€R p (m) 



It is easy to check that 



{(-jm) p : j G # p (m)} U {(jm) p : j £ R p {-m)} = {1, 2, . . . , (p - l)/2}. 



Then 



1 _ (? 2(r J -p) 



n !_ 2j n i_ 



1 - g 2r ^ 



,2i 



jERp(r 



jeRp(-m) 



2(p r ■ ) 



1 - q 2r i 



jeR P (m) 



jERp(-m) 



= (™) q -^ jeRp(m) (p-r j ) 
P 



Hence 



HM„2£ jeHp(m) (p-r,) 

V 



(P"l)/2 



n 



- n — h^p?> — -) n ( i+ 1-% — - 

jeR p (m) \ ^ / jeR p (-m) v 

/ g 2jm^ _ ? 2([jm/pJ+l)pn / ? 2jm^ _ ^Ljm/pJp^X 

= 11 y H 1 _ q 2jm J 11 H 1 _ q 2jm J 



j€R p (m) 

(P"l)/2 

= 1 + [P]«» 

J = l 



L P . 



j€Rp{-m) 

q 2jm 



q2jm q2jm 
r. 1 + Wg 2 r- 1 ( m 0d [p]J 2 ) 



j€Rp(m) 



where in the last setup we use the congruence 



1 — ni p 

—J— = l + q P + ... + q (3-i)p = j ( mod \p} ( 
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Applying (2.4), we have 



E 



Jljm 



jeR p (m) 



[jm] 



E 



[m]q 2 [j}q 2m 



- (1 - q 2 )\R p (m)\ 



jERp(m) 

-Q p (2,g ) + — rn ) )\Rp{m)\ 



2[m] q 2 [m'] q 2r. 



2 [mi 



l + o 1 + o m 

=^Q p (2,o)--±^-Q p (2,o™) - 

Z Z [771] g2 



r \ 2[m]q 



(1-g 2 ) (mod \p] q ). 



Thus 



g 2 ^ie«p(».)( p - r ^(g2m ;5 2m) £ _ i /(g2 ;5 2) £ _ 1 _ 1 



\P], 



l + q p 



(f ) Q 2E ^^ (m)(p " rj) (Q 2m ;Q 2m )p i i/(g 2 ;o 2 )p^i - 1 



l + o 



(P"l)/2 



1 + Q ^ 



i=i 



jm 



q 



2jm 



+ 



E 



q 



2jm 



p \jm} n 2 l + o ^ \jm] n - 



(p-1)/2 

^ E 



5 



2jm 



[2jm] 



+ Q P (2,Q)- 



Q P (2,o m ) 



m 



- \R p (m)\(l - q) (mod [p] 9 ). 



□ 



We write 



3. Proof of Theorem 1.1 



p — 1 

|_/cp/mj 



[fcp/mj 

n 

\_kp/m\ 

n 

: (_l)WHg- 2m ( 



[P~ j}q 2 ™ 
[j\q 2 ™ 

\p\q 2m ~ [j]q 2m 

q 2jrn [j] q 2 ™ " 



[fcp/ mj + 1 
2 



[fcp/mj 



> n i' 



He 



[*]< 



8 



HAO PAN 1 AND HUI-QIN CAO 2 



Then 



|_m/2j \_kp/m\ 



(m-l)/2 

n 

fc=i 



p-i 

|_/cp/raj 



„2m 



=l-[p] g »™ E E uT 

fc=l 7 = 1 W J « 



/ — "I J = 

(p-l)/2 L™/2J 



VP- 1 -)/* L"V^J ^ 

E E ^ 

j = l fc=rjm/p] LJJ<? 

.i-Ip]^'e /2 [ "' /2J i-7 1: "" /pJ h^). 

[JJg 2m 



i=i 



By Lemma 2.1, 



(P"l)/2 



\- Lm/2J 



m 

y 

m 
L 2". 



tp] ga m(l + « m )Qp(2, ? m ) 



1 - q r 



-Q P (2,? m ) 



2Lm/2j [p]^Q p (2,g m ) (mod [p]* ). 



And 



(p-i)/2 



1 b\ 



(p-1)/2 



=H 9 2 E 



(P"l)/2 



+ (1 - g*"*) V 

L p J LH« a 



P . 



From Lemma 2.3, we deduce that 



(p-i)/2 

H« 2 E 

i=i 

(P"l)/2 

E2m[p] g 

i=i L 



jm 
V . 

jm 
V 



g2jm 

[jm] q 2 

q2jm 

[2jm] q 



m\p] q [EQ*(m,q)-Q p (2,q) + 



Q P (2,? m ) 



m 



+ |i2p(m)|(l-g) (mod [p] 2 .). 
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Since p { 2m, we have both \p] q ™ and [p] 9 2m are divisible by \p] q . Also note that 



\p] q m = [mp]q/[m] q = m[p\ q /[m] q (mod \p} 2 ) 



and 



1 _ ? 2mp _ _ ^ mod ^| 

Therefore we obtain that 

(m-l)/2 

( _i ) Ei':r 1)/2 L^J^mEi':r 1)/2 ( Lfe ^ J+1 ) jj 

fc=i 



p — i 

[kp/m\ 



=1 + m[p] g EQ*(m, q) + (2 Lm/2J + l)[p] gm Q p (2, g m ) - m[p] 9 Q p (2, g) 



/ (p-l)/2 

+ m(|i? p (m)|+2 

^ 3=1 
Finally, by Lemma 3.1 in [S], 

(m-l)/2 

£ 

which implies that 

. v .(m-l)/2 I fcp I 
( 1 )^ fc = 1 L m J 

All are done. □ 



jm 
. V . 



(!-?)[?]« ( mod [?©• 



fcp 


p — 1 


m 


m 


2 


.2". 



+ 



(p 2 - l)(m- 1) 



|i2p(m)| (mod 2) 



m—l 
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